D-bounded Distance-regular Graphs

نویسنده

  • Chih-Wen Weng
چکیده

Let Γ = (X, R) denote a distance-regular graph with diameter D ≥ 3 and distance function δ. A (vertex) subgraph ∆ ⊆ X is said to be weak-geodetically closed whenever for all x, y ∈ ∆ and all z ∈ X, δ(x, z) + δ(z, y) ≤ δ(x, y) + 1 −→ z ∈ ∆. Γ is said to be D-bounded whenever for all x, y ∈ X, x, y are contained in a common regular weak-geodetically closed subgraph of diameter δ(x, y). Assume Γ is D-bounded. Let P (Γ) denote the poset whose elements are the weak-geodetically closed subgraphs of Γ with partial order by reverse inclusion. We obtain new inequalities for the intersection numbers of Γ; equality is obtained in each of these inequalities if and only if the intervals in P (Γ) are modular. Moreover, we show this occurs if Γ has classical parameters and D ≥ 4. We obtain the following corollary without assuming Γ to be D-bounded. Corollary Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 4. Suppose b < −1, and suppose the intersection numbers a1 6= 0, c2 > 1. Then

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

D-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs

The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...

متن کامل

D - bounded Property in a Distance - regular Graph with a 1 = 0 and a 2 6 = 0

Let Γ denote a distance-regular graph with diameter D and intersection numbers a2 > a1 = 0. We show that for each 1 ≤ d ≤ D−1, if Γ contains no parallelograms of lengths up to d+1 then Γ is d-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229]. By applying this result we show the nonexistence of distance-regular graphs with...

متن کامل

3-bounded Property in a Triangle-free Distance-regular Graph

Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 3. Assume the intersection numbers a1 = 0 and a2 6= 0. We show Γ is 3-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229].

متن کامل

ar X iv : 0 70 9 . 05 64 v 1 [ m at h . C O ] 5 S ep 2 00 7 3 - bounded Property in a Triangle - free Distance - regular Graph ∗

Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 3. Assume the intersection numbers a1 = 0 and a2 6= 0. We show Γ is 3-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229].

متن کامل

Nonexistence of a Class of Distance-Regular Graphs

Let Γ denote a distance-regular graph with diameter D > 3 and intersection numbers a1 = 0, a2 6= 0, and c2 = 1. We show a connection between the d-bounded property and the nonexistence of parallelograms of any length up to d+ 1. Assume further that Γ is with classical parameters (D, b, α, β), Pan and Weng (2009) showed that (b, α, β) = (−2,−2, ((−2)D+1−1)/3). Under the assumption D > 4, we excl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 1997